#include<bits/stdc++.h>
using namespace std;
int main()
{
  int n=0;
  int m=0;
  int t=0;
  cin>>n>>m>>t;
  vector<pair<int,int>> ret(m);
  vector<int> arr(n);
  vector<bool> check(n,false);
  for(int i=0;i<m;++i)
  {
    cin>>ret[i].first>>ret[i].second;
  }
  sort(ret.begin(),ret.end(),[&](const pair<int,int> a,const pair<int,int> b)
  {
    if(a.first!=b.first)
    {
      return a.first<b.first;
    }
    else
    {
      return a.second<b.second;
    }
  });
  int tmp=0;
  for(int myt=1;myt<=t;++myt)
  {
    for(int i=0;i<m;++i)
    {
      if(ret[i].first==myt)
        arr[i]+=3;

      for(int i=0;i<n;++i)
      {
        if(arr[i]>0)
          arr[i]--;
        if(arr[i]>5)
        {
          tmp++;
          check[i]=true;
        }
        else if(check[i]==true&&arr[i]<=3)
          tmp--;
      }
      
    }
  }
  cout<<tmp;
  return 0;
}
